
public class Test {

    public static void main(String[] args) {
	for (int i = 0; i < 10; i++) {
	    System.out.println(fibonacci(i));
	}
	
    }

    public static int fibonacci(int n) {
	if(n<=1) return n;//不可少
	return fibonacci(n-1)+fibonacci(n-2);
    }
}
